PRIMARY 
DATA MOVER 



•241 



SECONDARY 
DATA MOVER 




220 



247 



246 



SECONDARY 
DATA MOVER 



SECONDARY 
DATA MOVER 



FIG. 2 



PRIMARY 
DATA MOVER 




251 



RCP#1 



FORWARDER 
DATA MOVER 



252 



254 



^ RC P #2*\^ 



FORWARDER 
DATA MOVER 



253 



255 



SECONDARY 
DATA MOVER 



SECONDARY 
DATA MOVER 



256 



RCP#3 



SECONDARY 
DATA MOVER 



257 



SECONDARY 
DATA MOVER 



FIG. 3 



PRIMARY SITE 



SECONDARY SITE 



PRIMARY 
DATA 
MOVER 



-260 



REDO 
LOG 



|^-265 
4 



READ/WRITE 
ACCESS 



SECONDARY 
DATA 
MOVER 



-262 



READ/ONLY 
ACCESS 



& 



PRIMARY 
FILE SYSTEM 



261 



~Z_ 



s 



SECONDARY 
FILE SYSTEM 



263 



SHARED 

SAVE 
VOLUME 



264 



FIG. 4 



PRIMARY SITE 



REMOTE SITE 



PRIMARY 
DATA 
MOVER 



270 




READ/WRITE 
ACCESS 




FS 
PRIMARY 



-271 



~Z_ 







PRIMARY 

SAVE 
VOLUME 


/ 

^-274 



SECONDARY 
DATA 
MOVER 



READ/ONLY 
ACCESS 



E 



FS 

SECONDARY 



273 



SECONDARY 
SAVE 
VOLUME 



-272 




275 



FIG. 5 



i 



0 



LOCAL REPLICATION 



I 



0 



281 



PRIMARY DATA MOVER MIGRATES A 
COPY OF THE PRIMARY FILE SYSTEM 
TO CREATE A SECONDARY FILE 
SYSTEM AT THE SECONDARY SITE. 

PRIMARY DATA MOVER USES A 
SNAPSHOT MANAGER TO CREATE A 
SNAPSHOT COPY OF THE PRIMARY 
FILE SYSTEM TO PERMIT 
CONCURRENT WRITE ACCESS TO THE 
PRIMARY FILE SYSTEM. 



282 



PRIMARY DATA MOVER WRITES 
SUBSEQUENT MODIFICATIONS OF THE 
PRIMARY FILE SYSTEM TO THE 
SHARED SAVE VOLUME 



I 



283 



SECONDARY DATA MOVER READS 
THE SUBSEQUENT MODIFICATIONS 
FROM THE SHARED SAVE VOLUME 
AND WRITES THEM TO THE 
SECONDARY FILE SYSTEM 



I 



284 



SECONDARY DATA MOVER PROVIDES 
USER READ-ONLY ACCESS TO 
CONSISTENT VIEWS OF THE 
SECONDARY FILE SYSTEM 



I 



FIG. 6 



<5 



REMOTE REPLICATION 



I 



9 



291 



PRIMARY DATA MOVER MIGRATES A COPY OF 

THE PRIMARY FILE SYSTEM TO CREATE A 
SECONDARY FILE SYSTEM AT THE SECONDARY 

SITE. PRIMARY DATA MOVER USES A 
SNAPSHOT MANAGER TO CREATE A SNAPSHOT 

COPY OF THE PRIMARY FILE SYSTEM TO 
PERMIT CONCURRENT WRITE ACCESS TO THE 
PRIMARY FILE SYSTEM. 



292 



PRIMARY DATA MOVER WRITES 
SUBSEQUENT MODIFICATIONS OF THE 
PRIMARY FILE SYSTEM TO THE 
PRIMARY SAVE VOLUME 



I 



293 



MODIFICATIONS ARE COPIED FROM 
THE PRIMARY SAVE VOLUME TO THE 
SECONDARY SAVE VOLUME 



I 



294 



SECONDARY DATA MOVER READS 
THE SUBSEQUENT MODIFICATIONS 

FROM THE SECONDARY SAVE 
VOLUME AND WRITES THEM TO THE 
SECONDARY FILE SYSTEM 



I 



295 



SECONDARY DATA MOVER PROVIDES 
USER READ-ONLY ACCESS TO 
CONSISTENT VIEWS OF THE 
SECONDARY FILE SYSTEM 



FIG. 7 




co 



LU 
H 

CO 

> 
< 

z 

o 
o 

LU 

CO 




CM 

co 



< 

Q 

Q 
< 
LU 



CO LU 

CO 



LU 

o 
o 
< 



D 
Q 
O 



v 



Q 

O 

I 

o 
< 



LU CO 
^ < 

§1 



Q_ 

O 



Q_ 

O 



CD 




PRIMARY REPLICATION ) 



341 



PAUSE THE PRIMARY FILE SYSTEM 
TO MAKE IT CONSISTENT 



I 



342 



RESUME THE PRIMARY FILE SYSTEM, AND 

THEN LOG ALL SUBSEQUENT 
MODIFICATIONS AT THE VOLUME LEVEL, 
AND INITIATE DELTA SET CREATION BASED 
ON SPECIFIED TIMEOUT DURATION AND 
SPECIFIED HIGH WATER MARK 



REALTIME 
> TIMEOUT 

? 

NO 




347 



PAUSE PRIMARY 
FILE SYSTEM 



I 



348 



START COPY OF 
MODIFICATIONS FROM 
PRIMARY FILE SYSTEM 
INTO A 
NEW DELTA SET 



I 



349 



START LOGGING NEW 
MODIFICATIONS INTO 
A NEW TABLE 



I 



350 



RE-ARM TIMEOUT AND 
HIGH WATER MARK 



I 



351 



RESUME PRIMARY 
FILE SYSTEM 



3 



FIG. 10 

i 



NEW REMOTE COPY/RESYNC 



I 



r 



352 



SNAPSHOT MANAGER 
CREATES A SNAPSHOT COPY 

OF THE PRIMARY FILE 
SYSTEM AT THE END OF ANY 
PENDING TRANSACTION 
UPON THE PRIMARY FILE 
SYSTEM. THE REPLICATION 
MODULE INDEPENDENTLY 
WRITES ANY SUBSEQUENT 

MODIFICATIONS INTO A 
CURRENT DELTA SET FOR 
THE NEXT TRANSACTION 



I 



353 



SNAPSHOT MANAGER 
OBTAINS THE CURRENT 
DELTA SET NUMBER FROM 
THE REPLICATION MODULE 
AND INSERTS IT INTO 
METADATA OF THE 
SNAPSHOT COPY 



I 



354 



IP-FS COPY SEND-THREAD IS 
STARTED IN ORDER TO SEND 
VOLUME EXTENTS OF THE 
SNAPSHOT COPY TO THE 
SECONDARY DATA MOVER, 
BY INVOKING THE VOLUME 
MULTICAST LAYER FOR 
EACH EXTENT 



T 



1 



355 



WHEN THE IP_FS_COPY- 
SEND THREAD IS FINISHED, 
THE PRIMARY DATA MOVER 
SENDS A "START PLAYBACK" 
SIGNAL TO THE SECONDARY 
DATA MOVER 



I 



356 



SECONDARY DATA MOVER 

RECEIVES THE "START 
PLAYBACK" SIGNAL FROM 
THE PRIMARY DATA MOVER, 
AND STARTS THE PLAYBACK 
MODULE 



I 



r 



357 



PLAYBACK MODULE BEGINS 
PLAYBACK FROM THE DELTA 

SET INDICATED BY THE 
DELTA SET NUMBER IN THE 

SNAPSHOT METADATA 



^ END ^ 



FIG. 11 



(V 



REPLICATION SEND-THREAD 



1 



) 



364 



POLL SAVE 
VOLUME 
MAILBOX 



■361 



<! 



RESUME 




363 



-M SUSPEND 

T 



365 



0 



ISSUE VOLUME MULTICAST 
COMMAND TO BROADCAST OR 

FORWARD THE CHUNK TO 
SPECIFIED DESTINATION DATA 
MOVERS 




367 



UPDATE SAVE VOLUME 
MAILBOX TO INDICATE 
COMPLETION OF 
MULTICAST 



FIG. 12 



New(rcpgpeName,volumeName) 

Open(mode) 

CloseQ 

Broadcast(extent, CB) 





VolMCastCopy 
THREAD^ 



376 



PRIMARY 

SAVE 
VOLUME 



\7 

WRITE STREAM 



VOLUME 
MULTICAST 
LAYER 



382 



SECONDARY 
SAVE 
VOLUME 



381 



378 



ACK. 



READ STREAM 



\7 

ACK. 



RCP LAYER 



FIG. 13 



o 

CD 
CO 



V 



DC 
< 
1 

01 
CL 

Q_ 
O 
DH 



CO 

o> 

CO 



V 



LU 

g 

> 
cr 

LU 

CO 

a: 

O 
i- 

o 

LU 

I 

I 

o 
o 

Q_ 

o 



z<o 0 

O LU £ oo 

2 ^ > H 

UJ X O 01 

< I- I- O 

Q LU CO CL 

q. CO Q_ 

CO 9 



CM 
CD 
CO 



V 



a: 



LU 

w ^ CO 

h- a: 9 

O O < 
^ LU 

> C£ 
< 



CD 
CO 



LU 
_l 
_l 

o 



V 



CO 



V 



O CO 

a: co 

LU 

co 



a: 

LU 

O 
< 



CL ^ 

o: co 

LU 



CO 




RCPCB 



RCPCB 



( RCPCB 



( RCPCB ' 




O CO 



< 
CL 
O 

a: 



>- 

CD 

a 

b 

LU 

a: 




D) 

O 

CO 
(/) 
0 

CO 
Q. 

Q) 
(/) 



< 
Q 

CL 

O 

ct: 



NEW 
CONNECTION 



cc 

§ 

o 
o 

LU 
CO 
D_ 

o 

01 




in 



430 



DATA MOVER CEL2-SER1 



432 



RCP FORWARDER 



ROUTING TABLE 

GROUP1 

CEL2-SER1 

CEL3-SER1 

CEL4-SER1 
CEL5-SER1 
CEL7-SER1 
CEL9-SER1 
GROUP2 



-436 

ROUTE TO: 
CEL3-SER1 
CEL7-SER1 



LOOKUP 
GROUP1, CEL2-SER1 



433 



INBOUND 
SESSION 



POINTERS 
TO DATA 



434 



OUTBOUND 
SESSION 



r 



435 



DATA BUFFER 



n. 



431 



TCP/IP 




IP 

NETWORK 




220 



FIG. 16 




LOOK UP THE 
GROUP NAME IN 
THE ROUTING 
TABLE 




INSTANTIATE LOCAL REPLICATION 
THREADS OR CREATE OUTBOUND 
SESSIONS FOR FORWARDING THE 

ACTION OF THE SESSION 
COMMAND TO EACH SECONDARY 

IN THE GROUP THAT IS AN 
IMMEDIATE DESTINATION OF THE 
FORWARDER 

( END ) 

FIG. 17 





— — 

PRIMARY 
FILE SYSTEM 



428 



421 





PRIMARY 




DATA MOVER 



220 




FORWARDER 
DATA MOVER 



-425 



SECONDARY 
DATA MOVER 



424 



426 



SECONDARY 
DATA MOVER 



z 



S l ^ C432 



SAVE 
VOLUME 



429 



430 



SECONDARY 
FILE SYSTEM 
COPY A 



SECONDARY 
FILE SYSTEM 
. COPY B 



STORAGE 



NETWORK FILE SERVER 



423 



SECONDARY 
DATA MOVER 



I 



-431 



SECONDARY 
FILE SYSTEM 
COPYC 



FIG. 18 



442 



443 



HTTP COLLECTOR SERVICE 



RCP COLLECTOR SERVICE 
(RCP LAYER) 



"HTTP/1 .X" 
HANDOFF HTTP 
CONNECTION 




L5 FILTER FOR 
TCP PORT :80 



"RCP/1.0" 
HANDOFF RCP 
CONNECTION 



L5 FILTER 
RULES 




FIG. 19 



PRIMARY SITE 



SECONDARY SITE 





^ r 


DELTA SET n 


^450 




REPLICATION 


IP PIPE , 


SERVICE 




^454 1 



DELTA SET n-X 



!> 



PLAYBACK 
SERVICE 



452 



PRIMARY 
FILE SYSTEM 



-451 



SECONDARY 
FILE SYSTEM 



-453 



FIG. 20 



FAI LOVER AND RECOVERY 



I 



461 



REPLICATE DATA FROM THE 
PRIMARY FILE SYSTEM AT THE 

PRIMARY SITE BY SENDING DELTA 
SETS TO THE SECONDARY FILE 

SYSTEM AT THE SECONDARY SITE. 



I 



462 



PRIMARY SITE BECOMES 
INOPERATIVE 



I 



463 



ACTIVATE SECONDARY SITE FOR 
READ/WRITE ACCESS TO THE 
SECONDARY FILE SYSTEM 
(FAI LOVER WITH CHECKPOINT AND 
WITHOUT SYNC) 



I 



464 



PRIMARY SITE BECOMES 
OPERATIVE 



I 



465 



SYNCHRONIZE PRIMARY FILE 
SYSTEM TO THE STATE OF THE 
SECONDARY FILE SYSTEM 
(RESYNC) 



I 



466 



FAILBACK TO THE PRIMARY SITE TO 

RESUME REPLICATION OF DATA 
FROM THE PRIMARY FILE SYSTEM 
TO THE SECONDARY FILE SYSTEM 



C 



END 



FIG. 21 



PRIMARY SITE 



SECONDARY SITE 



DELTA SET n 



r >, 

DELTA SET n-X 



REPLICATION 
SERVICE 



-450 



PLAYBACK 
SERVICE 



452 




PRIMARY 
FILE SYSTEM 



-451 



SECONDARY 
FILE SYSTEM 




-453 



SNAPSHOT 
COPY FACILITY 



RESTART 
POINT 
(SNAPSHOT) 




-455 



FIG. 22 



-480 



BLOCK MAP 



CLONE VOL. 
BO 
B1 
B2 



SAVE VOL. 
SO 

S2 



FIG. 24 

(PRIOR ART) 



c 



FAI LOVER WITH CHECKPOINT 
AND WITHOUT SYNC 



I 



D 



471 



IF POSSIBLE, THE PRIMARY FILE 
SYSTEM IS REMOUNTED AS 
A READ-ONLY FILE SYSTEM 



I 



472 



SECONDARY SITE FINISHES 
PLAYBACK OF THE (n-X) DELTA 
SETS THAT IT HAD RECEIVED BUT 
HAD NOT PLAYED BACK PRIOR TO 
THE PRIMARY SITE BECOMING 
INOPERATIVE 



I 



473 



SECONDARY SITE CREATES A 
SNAPSHOT COPY OF THE 
SECONDARY FILE SYSTEM. THIS 
SNAPSHOT COPY IS CALLED THE 
"RESTART POINT" OF THE FILE 
SYSTEM. 



I 



474 



REMOUNT SECONDARY FILE 
SYSTEM AS A READ/WRITE FILE 
SYSTEM 



I 



475 



THE SNAPSHOT PROCESS 
RETAINS AND IDENTIFIES ALL 
CHANGES (delta) MADE TO THE 
SECONDARY FILE SYSTEM SINCE 
THE RESTARTING POINT 



C 



I 



END 



FIG. 23 



i 



WRITE BLOCK (Bi) TO THE 
PRODUCTION FILE SYSTEM 





512 



ACCESS THE BIT MAP AT 
THE TAIL OF THE QUEUE TO 
TEST THE BIT FOR THE 
SPECIFIED BLOCK (Bi) 




514 



COPY THE CONTENT OF THE 
BLOCK (Bi) FROM THE 
CLONE VOLUME TO THE 
NEXT FREE BLOCK IN THE 
SAVE VOLUME AT THE TAIL 
OF THE QUEUE 



I 



515 



INSERT AN ENTRY (Si) FOR 
THE BLOCK (Bi) INTO THE 
BLOCK MAP AT THE TAIL OF 
THE QUEUE, AND THEN SET 
THE BIT FOR THE BLOCK (Bi) 
IN THE BIT MAP AT THE TAIL 
OF THE QUEUE 



516 



WRITE NEW DATA TO BLOCK 
(Bi) IN THE CLONE VOLUME 



c 



I 



RETURN 



FIG. 26 

(PRIOR ART) 



READ BLOCK (Bi) FROM THE 
SNAPSHOT FILE SYSTEM (N) 



I 



ACCESS THE BIT MAP FOR 
QUEUE ENTRY (N) TO TEST 
THE BIT FOR THE SPECIFIED 
BLOCK (Bi) 




525 




526 



READ-ONLY 
ACCESS TO 
SNAPSHOT (N+1) 



^ RETURN ^ 



J? 



523 



ACCESS THE BLOCK MAP TO 
GET SAVE VOLUME BLOCK 
ADDRESS (Si) FOR THE 
SPECIFIED BLOCK (Bi) 



I 



524 



READ DATA FROM THE 
BLOCK ADDRESS (Si) IN THE 
SAVE VOLUME 



c 



527 



READ DATA FROM THE 
SPECIFIED BLOCK 
ADDRESS (Bi) IN THE 
CLONE VOLUME 



RETURN 



FIG. 27 

(PRIOR ART) 



RESYNC PRIMARY FILE SYSTEM 
WITH SECONDARY FILE SYSTEM 




RESTORE THE PRIMARY FILE SYSTEM 
TO THE STATE OF THE RESTART 
POINT BY OBTAINING A LIST OF 
BLOCKS FROM THE SAVE VOLUME ON 
THE PRIMARY (IN DELTA SET n-X+1 TO 
DELTA SET n), SENDING THIS LIST TO 
THE SECONDARY SITE, RECEIVING 
THE BLOCKS OF DATA FROM THE 
SECONDARY SITE, AND THEN 
RESTORING THESE BLOCKS OF DATA 
TO THE PRIMARY FILE SYSTEM. THE 
SECONDARY SITE RECOVERS THESE 
BLOCKS OF DATA FROM THE RESTART 
POINT SNAPSHOT 



I 



533 



SECONDARY STARTS REPLICATION 
TO THE PRIMARY FILE SYSTEM, AND 
CREATES AN INTERMEDIATE POINT 
SNAPSHOT (AT STATE DELTA SET 
n-x+delta), SO ALL NEW CHANGES 
MADE TO THE SECONDARY FILE 
SYSTEM ARE KEPT FROM THIS 
POINT AND SENT TO THE PRIMARY 
FILE SYSTEM. 



I 



534 



COPY FROM THE SECONDARY FILE 

SYSTEM TO THE PRIMARY FILE 
SYSTEM THE CHANGES MADE TO 
THE SECONDARY FILE SYSTEM 
FROM THE RESTART POINT TO THE 
INTERMEDIATE POINT 



536 



SECONDARY CREATES A 
FIRST INTERMEDIATE POINT 

SNAPSHOT (AT STATE 
DELTA SET n-x+delta) AND 
COPIES THE FIRST 
INTERMEDIATE POINT 
SNAPSHOT TO THE PRIMARY 
FILE SYSTEM. 



I 



537 



SECONDARY STARTS 
REPLICATION TO THE 
PRIMARY FILE SYSTEM, 
CREATES A SECOND 
INTERMEDIATE POINT 
SNAPSHOT, AND COPIES 
THE DIFFERENTIAL OF THE 
FIRST AND SECOND 
INTERMEDIATE POINT 
SNAPSHOTS TO THE 
PRIMARY FILE SYSTEM 



535 



PRIMARY FILE SYSTEM IS 
MOUNTED AS A READ-ONLY 

UXFS FILE SYSTEM, AND 
PLAYBACK TO THE PRIMARY 
FILE SYSTEM IS STARTED. 
THE PRIMARY AND 
SECONDARY SITES ARE 
READY FOR FAILBACK 



C 



END 



FIG. 28 



PRIMARY SITE 



SECONDARY SITE 



DELTA SET n 



DELTA SET n-X 



PLAYBACK IP P'PE 



SERVICE V 



-450 



460' 



REPLICATION 
SERVICE 



452 



PRIMARY 
FILE SYSTEM 



-451 




SECONDARY 
FILE SYSTEM 




-453 



SAVE 
VOLUME 
(BEFORE 
FAI LOVER) 



^459 








► 


SNAPSHOT 


LIST OF BLOCKS 




COPY FACILITY 


IN DELTA SETS 







-456 



n to n-x+1 




RESTART 

POINT 
SNAPSHOT 
- X ■ 



457 



455 



FIG. 29 



A 



541 



MAKE PRIMARY FILE SYSTEM 
ALMOST IDENTICAL TO THE 
SECONDARY FILE SYSTEM 
(IDENTICAL TO WITHIN ONE DELTA 
CHUNK) 



I 



542 



REMOUNT SECONDARY FILE 
SYSTEM AS READ-ONLY, COPY 
THE LAST DELTA CHUNK FROM 
THE SECONDARY FILE SYSTEM TO 
THE PRIMARY FILE SYSTEM TO 
SYNCHRONIZE, AND ABORT THE 
PRIMARY AND THE SECONDARY 



I 



543 



RESUME REPLICATION OF DATA 
FROM THE PRIMARY FILE SYSTEM 
AND PLAYBACK TO THE 
SECONDARY FILE SYSTEM 



I 



544 



REMOUNT PRIMARY FILE SYSTEM 
AS READ/WRITE 



I 



END 



FIG. 30 




FAI LOVER 
WITH SYNC 



~~r~ 

Q RETURN ^ 



FIG. 31 



c 



FAI LOVER WITHOUT SYNC 



561 



IF POSSIBLE, THE PRIMARY FILE 
SYSTEM IS REMOUNTED AS 
A READ-ONLY FILE SYSTEM 



I 



•562 



SECONDARY SITE FINISHES 
PLAYBACK OF THE DELTA SETS 
THAT IT HAD RECEIVED BUT HAD 
NOT PLAYED BACK PRIOR TO 
RECEIPT OF THE FAI LOVER 
COMMAND. PLAYBACK IS 
STOPPED 



T 



563 



SECONDARY SITE CREATES A 
SNAPSHOT COPY OF THE 
SECONDARY FILE SYSTEM. THIS 
SNAPSHOT COPY IS CALLED THE 
RESTARTING POINT OF THE FILE 
SYSTEM. 



I 



564 



REMOUNT SECONDARY FILE 
SYSTEM AS A READ/WRITE FILE 
SYSTEM 



I 

^ END ^ 



FIG. 32 



FAI LOVER 
WITH SYNC 



I 



MAKE SECONDARY FILE SYSTEM 
ALMOST IDENTICAL TO THE PRIMARY 
FILE SYSTEM (IDENTICAL TO WITHIN 
ONE DELTA CHUNK) 



_^571 



I 



REMOUNT PRIMARY FILE SYSTEM AS 
READ-ONLY, COPY THE LAST DELTA 
CHUNK FROM THE PRIMARY FILE 
SYSTEM TO THE SECONDARY FILE 
SYSTEM TO SYNCHRONIZE, AND 
ABORT THE PRIMARY AND THE 
SECONDARY 



^572 



I 



SECONDARY SITE CREATES A 
SNAPSHOT COPY OF THE 
SECONDARY FILE SYSTEM. THIS 
SNAPSHOT COPY IS CALLED THE 
RESTARTING POINT OF THE FILE 
SYSTEM. 



^573 



I 



REMOUNT SECONDARY FILE SYSTEM 
AS READ/WRITE 



_^574 



I 



END 

FIG 



RETURN BLOCK INDEX (Bi) 
AND DATA FROM SNAPSHOT 
(M) OF THE BLOCK (Bi) 




FIG. 35 



-621 



-622 



623 



CLIENT 



CLIENT 



CLIENT 



624 



LOCAL FILE SERVER 



625 



LOCAL FILE SYSTEM, 
VERSION (Q) 




627 



NETWORK FILE SERVER 



628 



SNAPSHOT COPY FACILITY 

^629 _ ^630 



SNAPSHOT 
J+K 



SNAPSHOT 
J 



FIG. 36 



{ REPLICATION^ 
I OF SNAPSHOT J 



CLIENT REQUESTS ACCESS TO 
FILE IN LOCAL FILE SYSTEM IN 
LOCAL FILE SERVER 



^641 



I 



LOCAL FILE SERVER ACCESSES 
ATTRIBUTES OF THE LOCAL FILE 
SYSTEM AND FINDS THAT IT IS 

VERSION (Q) OF A LOCAL 
UPDATABLE FILE SYSTEM, LAST 

UPDATED AT TIME (Tu) FROM 
NETWORK FILE SERVER (NETID) 



^642 



I 



LOCAL FILE SERVER DETERMINES 
THAT IT IS TIME TO CHECK FOR A 

MORE RECENT VERSION AND 
SENDS AN UPDATE REQUEST TO 

THE NETWORK FILE SERVER 
(NETID), THE REQUEST 

SPECIFYING THE VERSION (Q) 



I 



NETWORK FILE SERVER 
ACCESSES THE SNAPSHOT COPY 
FACILITY TO FIND THE OLDEST 
VERSION (J) AND YOUNGEST 
VERSION (J+K) AVAILABLE 



644 





FIG. 37 




646 



NETWORK FILE SERVER RETURNS 
MESSAGE THAT NO MORE RECENT 
VERSION IS AVAILABLE. THE LOCAL 

FILE SERVER RESETS (Tu) WITH 
CURRENT TIME, AND ACCESSES THE 
LOCAL VERSION (Q) FOR THE CLIENT 



^ END ^ 




^1 



648 



THE NETWORK FILE SERVER COPIES 
THE YOUNGEST SNAPSHOT VERSION 
(J+K) TO THE LOCAL FILE SERVER. THE 
LOCAL FILE SERVER RESETS (Tu) WITH 
CURRENT TIME, AND ACCESSES THIS 
VERSION (J+K) FOR THE CLIENT 



( " ) 



1 



649 



NETWORK FILE SERVER DOES A FILE 
SYSTEM COPY SNAPSHOT DELTA <Q> 
TO <J+K> OF BLOCKS INTO THE LOCAL 
VERSION (Q) TO CONVERT IT INTO THE 
YOUNGEST SNAPSHOT VERSION (J+K). 
THE LOCAL FILE SERVER RESETS (Tu) 
WITH CURRENT TIME, AND ACCESSES 
THIS VERSION (J+K) FOR THE CLIENT 



7~r~ 

Q END ^ 



FIG. 38 



f COPY SNAPSHOT DELTA^N 
^ <L> TO <M> J 




RETURN ERROR 



^652 



r 



654 



Bi -«-Bi+1 



7 



, -655 
BLOCK 7 
(Bi) IN USE IN 
SNAPSHOT 

mi* 

YES 



NO 



656 



BLOCK 
'(Bi) IN ANY OF SAVE^ 

VOLUMES (L) ^<, 0 
JO(M-1)>^ ^ ^ 65? 

YES ^ BLOCK 

(Bi) IN USE IN ALL 
SNAPSHOTS (L) TO 
NO \ (M-1)? 



YES 



r 



658 



READ SNAPSHOT (M) TO 
GET DATA FOR BLOCK (BI) 



5 



FIG. 39 




0 



WRITE BLOCK (Bi) TO THE 
PRODUCTION FILE SYSTEM 



I 



681 



SET QUEUE 
POINTER TO TAIL 
OF QUEUE 



r 



690 



ADVANCE THE QUEUE 
POINTER TOWARD THE 
HEAD OF THE QUEUE 



J 



-682 



ACCESS THE BIT MAP IN THE 
QUEUE ENTRY TO TEST THE 

BIT FOR THE SPECIFIED 
BLOCK (Bi) 




685 



ACCESS THE META BIT MAP IN THE 
QUEUE ENTRY TO TEST THE BIT FOR 
THE SPECIFIED BLOCK (Bi) 



WRITE NEW DATA TO BLOCK 
(Bi) IN THE CLONE VOLUME 



c 



I 



RETURN 



J 




COPY THE CONTENT OF THE BLOCK 
(Bi) FROM THE CLONE VOLUME TO 
THE NEXT FREE BLOCK IN THE SAVE 
VOLUME AT THE TAIL OF THE QUEUE 



I 



688 



INSERT AN ENTRY FOR THE BLOCK 
(Bi) INTO THE BLOCK MAP AT THE 
TAIL OF THE QUEUE, AND THEN SET 
THE BIT FOR THE BLOCK (Bi) IN THE 
BIT MAP AT THE TAIL OF THE QUEUE 



FIG. 41 



I 



694- 



PAGE TABLE PAGES OF THE BIT MAP _ 
MSB(Bi) . , , .^702 



701 



P0 



0 



P4 



0 



PAGE 0 



PAGE 4 



r 



703 



695- 



FIG. 43 



HASH(Bi) 



HASH TABLE 



HASH LISTS 



708 



P1 




B1 


S1 


P2 




B2 


S2 


0 


0 


















0 


















P3 




B3 


S3 


P4 




B4 


S4 


P5 


0 


















P6 




B6 


S6 


0 











709 



FIG. 44 



■M BITS- 



"*1 



WORDO 


00000 


oooor 


WORD 1 


00000 


00000 


WORD 2 


01000 


oooo-T 


■ 
■ 

■ 


\ i 



BLOCK (3M-2) VALID 



-691 

BLOCK 0 VALID 



-BLOCK 2M VALID 



FIG. 45 



■M BITS- 



-*1 



WORDO 


00000 


oooor 




WORD 1 


00000 


00000 




WORD 2 


01000 


oooof 




■ 
• 
■ 







X 



BLOCK (6M-4) AND/OR 
(6M-3) VALID 



•691' 

-BLOCK 0 AND/OR 1 
VALID 

-BLOCK 4M AND/OR 
(4M+1) VALID 



FIG. 46 



CM 
CM 




LL 



CO 
CM 
CM 



CM 
CM 



CD 
CM 
CM 



CM 
CM 



CO 

cc 

LU 
> 

o 

I 

Q 



< 

Q 
_J 
< 
Z) 
I— 

at 
> 



a: 
in 
> 
o 




CO 
CM 



CM 

VJ 

a: 

LU 

§ 



CO 



< 

Q 



< 
Q 

_i 
< 

h- 
> 



01 
LU 
> 

O 









< a: 




< 


3 LU 




3 LU 


















5^ 



Vr 



uo 



LU 
> 

o 



< 

Q 



Q 
_l 
< 

H 

> 



.VJ 









_l< 




_l m 


< a: 


< en 


3 LU 




ZD LU 


b > 












^ CO 







1 



< 

CO 

G 

Q 
LU 
X 

o 
< 
o 




£A 



\1 



on lu 

LU 



> - 

en r 

LU Q 

CO = 



== LU 



CO 



O 

£A 



CC LU 
LU 



> 

LU CD 

CO = 



== LU 



CO 

>- 

COi 



O) 

i^A 



LU 



co\ 



1 



> 
cn 

LU 
CO 



== LU 
LJ- I— 

coi 



-725 



DATA MOVER 



726 



NIS/DNS 
CLIENT INFO. 



r 



727 



NFS 
SERVER 



728 



CIFS 
SERVERS 



NETWORK 
INTERFACES 



-729 



(Root FS) 



/.etc/(config files) 

/.etc/(cifs databases) 

/.etc_common 

/fs1 

/fs2 

/fs11 

/fs21 



FIG. 48 

(PRIOR ART) 



DATA MOVER 



727 



NFS 
SERVER 



r 



728 



CIFS 
SERVERS 



725 





NIS/DNS 
CLIENT INFO. 



726 



921 925. 



VIRTUAL 
DATA MOVER 
VDM01 



r- 

,-r-K 



922 



VIRTUAL 
DATA MOVER 
VDM02 



NETWORK 
INTERFACES 



•926 



(Root FS) 



729 



-923 



/.etc/(config files) 
/.etc/(cifs databases) 
/.etc_common 
/fs1 

/root_vdm_1 

/root_vd m_1 /.etc 

/root_vdm_1/fs1 1 
/root_vdm_1/fs12 
/root vdm 2 



/root_vdm_2/.etc- 
/root_vdm_2/fs21 
/root vdm 2/fs22 



*f^_^(root_fs_vdm_1 ) 

/vdm.cfg 
/cfg 

/(cifs databases) 




(root_fs_vdm_2) 



/vdm.cfg 
/cfg 

/(cifs databases) 



924 



FIG. 49 



CONFIGURE A 
VIRTUAL DATA MOVER (VDM) 



i 



-751 



CONFIGURE INTERFACES (CIFS/NFS) 



752 



CREATE FILE SYSTEMS AND MOUNT THEM (CIFS/NFS) 

I 



SET PARAMETERS (CIFS/NFS) IF NOT DEFAULT 

i 



-753 



-754 



JOIN SERVERS (KERBEROS / SECURE NFS AND CIFS) 

I 



755 



CREATE EXPORTS AND SHARES (CIFS/NFS) 



I 



756 



EDIT PASSWORD/GROUP FILES (CIFS/NFS) IF USING 
STATIC MAPPINGS 



I 



-757 



CONFIGURE AND RUN USERMAPPER (CIFS) IF USING 
AUTOMATIC MAPPING 



I 



758 



CONFIGURE QUOTAS (CIFS/NFS) IF REQUIRED 



759 



CONFIGURE HOME DIRECTORIES (CIFS) IF APPLICABLE 

\ 



760 



EDIT THE REGISTRY (CIFS) IF NEEDED 

~T~ 



C 



END 



J 



FIG. 51 



MANAGEMENT OF VIRTUAL DATA MOVERS 



771 



CREATE NEW 
VDM 



•772 



LIST VDMS 



773 



SELECT A VDM 



774 



LOAD A 
SELECTED VDM 



775 



UNLOAD A 
SELECTED VDM 



776 



LIST VIRTUAL 
SERVERS FOR A 
SELECTED VDM 



777 



SELECT A 

VIRTUAL 

SERVER 



778 



QUERY INFO. 
FOR SELECTED 
VDM 



•779 



QUERY 
DEPENDENCIES 
FOR SELECTED 
VDM 



780 



ESTIMATE 
INTERFACES 
FOR SELECTED 
VDM 



781 



ESTIMATE 
MOUNTS FOR 
SELECTED VDM 



782 



QUERY INFO. 
FOR SELECTED 
VIRTUAL 
SERVER 



783 



MOUNT FILE 
SYSTEMS FOR 
SELECTED VDM 



784 



REPLICATE A 
SELECTED VDM 



785 



FAI LOVER A 
SELECTED VDM 



786 



FAILBACK A 
SELECTED VDM 



787 



RESYNC A 
SELECTED VDM 



788 



REPLICATE A 
SELECTED 
VIRTUAL 
SERVER 



FIG. 52 



VDM CONFIGURATION 
/ CHANGE OR FAI LOVER WITH 
I PREVALIDATION AND RESOURCE 
V RESERVATION 

I 



•791 



DETERMINE REQUIREMENTS FOR 
INTERFACES AND MOUNTS FOR 
THE VDM ON THE PRIMARY SITE 



I 



792 



DETERMINE RESOURCES 
AVAILABLE ON THE SECONDARY 
SITE FOR INTERFACES AND 
MOUNTS FOR THE VDM 




794 



RESERVE ALL RESOURCES ON 
THE SECONDARY SITE NEEDED 
FOR INTERFACES AND MOUNTS 
FOR FAI LOVER OF THE VDM TO 
THE SECONDARY SITE 




LIST MISSING 
RESOURCES OR 
DISCREPANCIES 



I 



r 



797 



INPUT OPERATOR'S 
'CHOICE OF TERMINATION, 
OR FORCED 



795 



PERFORM CONFIGURATION 
CHANGE OR FAI LOVER OF THE 
VDM FROM THE PRIMARY SITE 
TO THE SECONDARY SITE 




C END ) 



799 



RESERVE AVAILABLE 
RESOURCES ON THE 
SECONDARY SITE NEEDED FOR 
INTERFACES AND MOUNTS FOR 
FAILOVER OF THE VDM TO THE 
SECONDARY SITE 



FIG. 53 



I 




6 



o 

CO 



LU 
H 

CO 

LU 
> 
H 
O 
< 



co 



DC 
LU 
> 

o 



< 

Q 
>- 

a: 
< 
1 

q: 
q_ 



lu 

> 
o 

Q 
_i 

< 

h- 
DC 

> 



CM 
CO 



CO 



<co 
j— a: 

2 LU 

> K 
CO LU 
U_ CO 

o 



a> 
o 
oo 









_l 




RTUA 
/ERS 




a LU J 




LU Q. 5 


FS VI 
SER\ 




=> < cn 


z 







% A 



>- 
a: 
< 
1 

a: 



vz 



CO 

a: lu 

LU I— 

CO UJ 



LU 



oo 

12 



on 

CL 



O 

o 
a: 



Q_ 
CL 
< 



LU 
X 

o 
< 
a: o 

LU 

co 
3 



i 



^-811 



USER SENDS LOGON REQUEST TO THE VIRTUAL SERVER AT 

THE ACTIVE SITE 




^-813 



USER MAPPER RELAY IN THE PRIMARY DATA MOVER SENDS 
REQUEST FOR THE USER'S MAPPING INFORMATION TO THE 
USER MAPPER PRIMARY IN THE SECONDARY DATA MOVER 
AT THE DISASTER RECOVERY SITE 



I 



814 



USER MAPPER PRIMARY IN THE SECONDARY DATA MOVER 
GETS THE USER'S USER MAPPING INFORMATION FROM THE 
PRIMARY USER MAPPINGS AND RETURNS THE USER'S USER 
MAPPING INFORMATION TO THE USER MAPPER RELAY 



I 



815 



USER MAPPER RELAY CACHES THE USER'S USER MAPPING 
INFORMATION IN THE USER MAPPING CACHE AND BEGINS 
THE SESSION WITH THE USER 



( END J 



L 



^81 6 



USER MAPPER RELAY READS THE USER'S USER MAPPING 
INFORMATION FROM THE USER MAPPING CACHE AND BEGINS 
THE SESSION WITH THE USER 



CJ^J> FIG. 55 



CO 
LO 

6 



CM 
00 



v. 



LO CD 
CN <N 
00 00 



LU 
I 

o 

CO 

o 







NO 


vGENT 




REDIRECTI 
AGENT 


IFS/ 




O 




CIFS 




CN 
00 



LU 




CIFS CONNECTION MAINTENANCE^ 



I 



Jd 



841 



CIFS CONNECTION MAINTENANCE AGENT IN PRIMARY DATA 

MOVER NORMALLY PROVIDES A RESPONSE TO A CIFS 
REQUEST WITHIN A FIRST TIME INTERVAL LESS THAN THE 
CIFS DISCONNECTION TIMEOUT INTERVAL 



I 



Jd 



842 



CIFS REDIRECTION AGENT IN CIFS CLIENT DETECTS A 
FAILURE OF THE CIFS PRIMARY SERVER IN THE PRIMARY 

DATA MOVER TO RESPOND WITHIN THE FIRST TIME 
INTERVAL AND INHIBITS DISCONNECTION AND REDIRECTS 
THE CIFS REQUEST TO AN ALTERNATIVE NETWORK 
ADDRESS OF A SECONDARY CIFS SERVER IN THE 
SECONDARY DATA MOVER 



I 



843 



CIFS CONNECTION MAINTENANCE AGENT IN THE 
SECONDARY DATA MOVER RECEIVES THE REDIRECTED 
CIFS REQUEST, NOTIFIES ITS CONTROL STATION TO 
INITIATE FAI LOVER OF THE PRIMARY CIFS SERVER TO THE 
SECONDARY CIFS SERVER, AND CONTINUES THE CIFS 
SESSION WITH THE SECONDARY CIFS SERVER 



( end ) 



FIG. 57 



MAINTENANCE OF SNAPSHOTS OF A 
SECONDARY VIRTUAL DATA MOVER AT THE 
DISASTER RECOVERY SITE 



^-861 



DISASTER RECOVERY SITE RECEIVES FROM THE ACTIVE 
SITE A DELTA SET, WHICH IS A CONSISTENT MODIFICATION 
TO THE STATE OF THE SECONDARY VIRTUAL DATA MOVER 



I 



^-862 



DISASTER RECOVERY SITE UPDATES THE SECONDARY 
VIRTUAL DATA MOVER WITH THE DELTA SET 




^-864 



DISASTER RECOVERY SITE INITIATES A PROCESS OF 
MAKING A SNAPSHOT COPY OF THE SECONDARY VIRTUAL 
DATA MOVER AT THE DISASTER RECOVERY SITE. THE 
USER FILES IN THE SNAPSHOT COPY ARE GROUP 
CONSISTENT. 



FIG. 59 



